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DETAILED ACTION 

1. Claims 10, 12-14, and 26-31 have been considered. Claims 26 and 28 have been 
amended as per Applicants' request. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE as filed 22 February 2008; Extension of Time for 3 Months as filed 22 
February 2008; and Amendment as filed 22 February 2008. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be oblaiiiccl iliDUgh the cniion is ik)1 idciuically disck)scd or described as set forth in 
section 102 of this title, if the dift'crcnccs between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 10, 12-14, 26, 28, and 30-3 1 are rejected under 35 U.S.C. 103(a) as being 
impatentable over Jaggar, U.S. Patent Number 5,506,976 (herein referred to as Jaggar) in view of 
Stiles et al, U.S. Number 5,515,518 (herein referred to as Stiles) in view of Yeh et al, U.S. 
Number 5,742,804 (herein referred to as Yeh) . 

5. Referring to claim 10, Jaggar has taught a processor comprising: 

a. A processor pipeline to ou^ut branch instruction addresses (Jaggar column 1 , 
lines 64-67 and column 3, lines 49-51); 

b. A branch target buffer responsive to the branch instruction addresses, wherein the 
branch target buffer comprises branch target buffer records to map branch 
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instruction addresses to branch target addresses (Jaggar column 2, lines 30-38 and 
column 6, lines 55-62); 

c. A presbyopic target buffer responsive to the branch target buffer, wherein the 
presbyopic target buffer comprises presbyopic target buffer records to map branch 
target addresses to subsequent branch target addresses (Jaggar column 2, lines 30- 
38 and 40-48; column 3, lines 5-8; and column 6, lines 55-62); 

d. A cache memory to retrieve the instructions at the branch target addresses and the 
instructions at the subsequent branch target addresses (Jaggar column 1, lines 64- 
67; column 3, lines 49-51; and column 6, lines 44-48); and 

e. A fetch buffer to receive the instructions at the branch target addresses (Jaggar 
column 1, lines 64-67; column 3, lines 49-51; and column 6, lines 44-48). 

6. Jaggar has not taught wherein the branch target buffer records comprise confidence 
counters to track a number of times branches associated with the branch target addresses are 
taken. Stiles has taught wherein the branch target buffer records comprise confidence counters 
to track a number of times branches associated with the branch target addresses are taken (Stiles 
coliimn 2, lines 21-32). In regards to Stiles, the branch target buffer used some type of method or 
apparatus to track whether a branch would be taken or not, just as the confidence counter would 
track whether a branch is taken or not. A person of ordinary skill in the art at the time the 
invention was made would have recognized that incorporating a confidence counters reduces or 
eliminates the impact of branches on instruction flow (Stiles column 1, lines 57-58 and column 
2, lines 9-11). Therefore, it would have been obvious to a person of ordinary skill in the art at the 
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time the invention was made to incorporate the prediction of Stiles in the branch target buffer of 
Jaggar to minimize the impact of branches on instruction flow. 

7. In addition, Jaggar has not taught a prefetch stream buffer to receive the instructions at 
the subsequent branch target addresses. Yeh has taught a prefetch stream buffer to receive the 
instructions at the subsequent branch target addresses (Y eh column 1, lines 23-29 and column 2, 
lines 49-55). A person of ordinary skill in the art at the time the invention was made would have 
recognized that incorporating prefetch decreases the instruction fetch penalty (Y eh column 1, 
lines 39-44). Therefore, it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the prefetch of Yeh in the device of Jaggar to 
decrease the amount of time needed to fetch an instruction. 

8. Referring to claim 12, Jaggar in view of Stiles in view of Yeh has taught the processor of 
claim 10 wherein the presbyopic target buffer is configured to be recursively searched to predict 
a plurality of subsequent branch target addresses (Yeh column 2, lines 49-50). 

9. Referring to claim 13, Jaggar in view of Stiles in view of Yeh has taught the processor of 
claim 10 wherein the presbyopic target buffer implements skip-adjacent mapping (Jaggar column 
2, lines 40-48). 

10. Referring to claim 14, Jaggar in view of Stiles in view of Yeh has taught the processor of 
claim 10 wherein a complete branch target address is specified by a fixed number of bits, and the 
presbyopic target buffer includes mapping records that specify branch target addresses using less 
than the fixed number of bits (Jaggar column 2, lines 30-38 and 40-48; column 3, lines 5-8; and 
column 6, lines 55-62). 

1 1 . Referring to claim 26, Jaggar has taught a method comprising: 
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a. Processing instructions in a processor pipeline, wherein the processing is to output 
branch instruction addresses (Jaggar column 1, lines 64-67 and column 3, lines 
49-51); 

b. In a branch target buffer that maps branch instruction addresses to block entry 
addresses, searching for a branch target buffer record having a branch instruction 
address that matches a current instruction address (Jaggar column 2, lines 30-38 
and column 6, lines 55-62); and 

c. After the branch target buffer record is found, searching a presbyopic target buffer 
that maps block entry addresses to subsequent block entry addresses for a 
presbyopic buffer record having a block entry address matching the branch target 
buffer record (Jaggar column 2, lines 30-38 and 40-48; column 3, lines 5-8; and 
column 6, lines 55-62). 

12. Jaggar has not taught 

a. After the branch target buffer record is found, incrementing a confidence counter 
in the branch target buffer record; and 

b. After the presbyopic buffer record is found, incrementing a confidence counter in 
the presbyopic buffer record. 

13. Stiles has taught 

a. After the branch target buffer record is found, incrementing a confidence counter 
in the branch target buffer record (Stiles column 2, lines 21-32). In regards to 
Stiles, the branch target buffer used some type of method or apparatus to track 
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whether a branch would be taken or not, just as the confidence counter would 
track whether a branch is taken or not. 
b. After the presbyopic buffer record is found, incrementing a confidence counter in 
the presbyopic buffer record (Stiles column 2, lines 21-32). In regards to Stiles, 
the branch target buffer used some type of method or apparatus to track whether a 
branch would be taken or not, just as the confidence counter would track whether 
a branch is taken or not. 

14. A person of ordinary skill in the art at the time the invention was made would have 
recognized that incorporating a confidence counters reduces or eliminates the impact of branches 
on instruction flow (Stiles column 1, lines 57-58 and column 2, lines 9-11). Therefore, it would 
have been obvious to a person of ordinary skill in the art at the time the invention was made to 
incorporate the prediction of Stiles in the branch target buffer of Jaggar to minimize the impact 
of branches on instruction flow. 

15. In addition, Jaggar has not taught prefetching instructions beginning at a subsequent 
block entry address included in the presbyopic buffer record. Yeh has taught after the 
presbyopic buffer record is found, incrementing a confidence counter in the presbyopic buffer 
record and prefetching instructions beginning at a subsequent block entry address included in the 
presbyopic buffer record (Yeh column 1, lines 23-29 and column 2, lines 49-55). A person of 
ordinary skill in the art at the time the invention was made would have recognized that 
incorporating prefetch decreases the instruction fetch penalty (Y eh column 1, lines 39-44). 
Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
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invention was made to incorporate the prefetch of Yeh in the device of Jaggar to decrease the 
amount of time needed to fetch an instruction. 

16. Referring to claim 28, Jaggar in view of Stiles in view of Yeh has taught the method of 
claim 26 further comprising: 

a. Searching the presbyopic buffer recursively (Yeh column 2, lines 49-5); and 

b. For each matching record found in the presbyopic buffer, each matching record 
having a corresponding subsequent block entry address, prefetching instructions 
from each of the corresponding subsequent block entry addresses (Y eh column 1, 
lines 23-29 and column 2, lines 49-55). 

1 7 . Referring to claims 3 0 and 3 1 , Jaggar in view of Stiles in view of Yeh has taught 

a. Wherein each recursive search represents a predicted branch, the method fiirther 
comprising flushing from the sfream buffer instructions prefetched as a result of a 
mispredicted branch (Applicant's claim 30) (Stiles column 16, lines 26-31). In 
regards to Stiles, in order to completely flush the pipeline, the buffer with the 
prefetched instructions must be flushed so that the next set of correct instructions 
may be prefetched and for the pipeline to be completely corrected. 

b. Wherein the presbyopic target buffer records comprise confidence counters to 
track a number of times branches associated with the subsequent branch target 
addresses are taken (Applicant's claim 31) (Stiles column 2, lines 21-32). In 
regards to Stiles, the branch target buffer used some type of method or apparatus 
to frack whether a branch would be taken or not, just as the confidence counter 
would frack whether a branch is taken or not. 
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18. Claims 27 and 29 are rejected under 35 U.S.C. 103(a) as being unpatentable over Jaggar 
in view of Stiles in view of Yeh as applied to claims 26 and 28 above, and further in view of 
Papadopoulos, U.S. Patent Number 5,412,799 (herein referred to as Papadopoulos). 

19. Referring to claims 27 and 29, Jaggar in view of Stiles in view of Yeh has taught 

a. Wherein prefetching comprises entering instructions into a stream buffer 
(Applicant's claim 27) (Yeh column 1, lines 23-29 and column 2, lines 49-55). 

b. Wherein prefetching comprises (Applicant's claim 27): 

i. Entering instructions into a stream buffer (Y eh column 1 , lines 23-29 and 
column 2, lines 49-55). 

20 . Jaggar in view of Stiles in view of Yeh has not taught 

a. The stream buffer having a coloring field for each instruction entered (Applicant's 
claim 27). 

b. Wherein prefetching comprises (Applicant's claim 27): 

i. The stream buffer having a coloring field for each instruction entered; and 

ii. Assigning a different color to instructions fetched from different 
subsequent block entry addresses. 

2 1 . Papadopoulos has taught 

a. The stream buffer having a coloring field for each instruction entered (Applicant's 
claim 27) (Papadopoulos columns 10-11, lines 61-70). 

b. Wherein prefetching comprises (Applicant's claim 27): 

i. The stream buffer having a coloring field for each instruction entered 
(Papadopoulos columns 10-11, lines 61-70); and 
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ii. Assigning a different color to instructions fetched from different 

subsequent block entry addresses (Papadopoulos columns 10-11, lines 61- 
70). 

22. A person of ordinary skill in the art at the time the invention was made would have 
recognized that incorporating coloring fields benefits performance tuning and program analysis 
(Papadopoulos column 10, lines 60-61). Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time the invention was made to incorporate the coloring field of 
Papadopoulos in the device of Jaggar in view of Stiles in view of Yeh to improve performance 
tuning and program analysis. 

Response to Arguments 

23. Applicant's arguments filed 22 February 2008 have been fiiUy considered but they are not 
persuasive. Applicant's argue in essence on pages 5-6 ". . .These section of Jagger do not 
disclose or suggest a presbyopic target buffer. . .". This has not been found persuasive. The 
claim limitations use the phrase "presbyopic target buffer" does not contain fiirther explanation, 
other than general fimctionality of the presbyopic target buffer, within the claim as to the specific 
meaning behind the label "presbyopic target buffer" and the Examiner could not locate a specific 
definition in the specification for the term "presbyopic target buffer". The word "presbyopic" is 
not a typical word used within the computer arts. In fact, the word "presbyopic" is a medical 
term used in Ophthalmology to describe "farsightedness due to ciliary muscle weakness and loss 
of elasticity in the crystalline lens (www.dictionary.com search term: presbyopic)." As such, the 
Examiner assumes that, a "presbyopic target buffer" is a target buffer that looks ahead. So, the 
rejection simply needs a look-ahead target buffer that performs the general fimctionality 
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described in the claims. In this case, Jaggar in column 2, lines 30-38 and 40-48; column 3, lines 
5-8; and column 6, lines 55-62 describes a cache that stores a branch target pointer that identifies 
the next target instruction address. In other words, the cache, which is similar to a buffer, has 
entries that looks ahead to the next target instruction address, since it points to that address. 
Conclusion 

24. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to AIMEE J. LI whose telephone number is (571)272-4169. The 
examiner can normally be reached on M-T 7:00am-4:30pm. 

25. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

26. Information regarding the status of an apphcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Elecfronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Aimee J Li/ 



Primary Examiner, Art Unit 2183 
28 April 2008 



